Linear approximation

Results: 300



#Item
101Artificial intelligence / Hash function / Hash table / Cryptographic hash function / Tabulation hashing / SUHA / Search algorithms / Hashing / Information science

Sketch-Based Linear Value Function Approximation Marc G. Bellemare University of Alberta Joel Veness

Add to Reading List

Source URL: jveness.info

Language: English - Date: 2012-11-09 12:10:55
102Operations research / NP-complete problems / Computational complexity theory / Travelling salesman problem / Approximation algorithm / Linear programming / Algorithm / Polygon / Theoretical computer science / Mathematics / Applied mathematics

CCCG 2010, Winnipeg MB, August 9–11, 2010 The traveling salesman problem for lines and rays in the plane Adrian Dumitrescu∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:19
103Control theory / Electronic engineering / Monte Carlo methods / Linear filters / Signal processing / Particle filter / Kalman filter / Approximation algorithm / Robot control / Statistics / Estimation theory

Weak sense Lp error bounds for leader–node distributed particle filters Boris N. Oreshkin and Mark Coates Department of Electrical and Computer Engineering McGill University Montreal, Canada

Add to Reading List

Source URL: www.tsp.ece.mcgill.ca

Language: English - Date: 2008-04-18 15:33:02
104Operations research / Computational complexity theory / Convex optimization / Linear programming / Polyhedron / Mathematical optimization / Approximation algorithm / Simplex algorithm / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

Potential and Challenges of Two-VariablePer-Inequality Sub-Polyhedral Compilation Ramakrishna Upadrasta Albert Cohen INRIA and LRI, Paris-Sud 11 University

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2011-03-29 07:21:24
105Applied mathematics / Convex optimization / Linear programming / Constraint / Candidate solution / Algorithm / Linear programming relaxation / LP-type problem / Mathematical optimization / Operations research / Mathematics

Solving online feasibility problem in constant amortized time per update Lilian Buzer∗† global shape of the pixels by minimizing an approximation error. But, using digital primitives we can build an exact approximati

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:46
106Operations research / Mathematical optimization / Search algorithms / Theoretical computer science / Convex optimization / Algorithm / Nearest neighbor search / Linear programming / Approximation algorithm / Mathematics / Information science / Applied mathematics

Top-k Aggregation Using Intersections of Ranked Inputs Ravi Kumar Kunal Punera Torsten Suel

Add to Reading List

Source URL: www.wsdm2009.org

Language: English - Date: 2009-04-14 09:42:15
107Convex optimization / Applied mathematics / Linear programming / Approximation algorithm / Subgradient method / Combinatorial optimization / Mathematical optimization / Operations research / Theoretical computer science

New Approximation Algorithms for Minimum Enclosing Convex Shapes Ankan Saha∗ S.V. N. Vishwanathan†

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2010-11-03 13:53:29
108Theoretical computer science / Computational complexity theory / Relaxation / Linear programming / Approximation algorithm / Lagrangian relaxation / Duality / Spectral theory of ordinary differential equations / Euclidean algorithm / Mathematical optimization / Mathematical analysis / Convex optimization

On Lagrangian Relaxation and Subset Selection Problems (Extended Abstract) Ariel Kulik∗ Hadas Shachnai†

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2008-06-23 10:33:06
109Lattice / Linear programming / Approximation algorithm / Mathematics / Applied mathematics / Analytic geometry

PDF Document

Add to Reading List

Source URL: www.ieor.berkeley.edu

Language: English - Date: 2003-07-11 11:51:12
110Applied mathematics / Mathematical optimization / Approximation algorithm / Linear programming / Dynamic programming / Inventory / Service level / Markov decision process / Trajectory optimization / Operations research / Business / Technology

Approximate Parametric Dynamic Programming in Inventory Management Stefan W¨orner∗† Marco Laumanns† Eleni Pratsini† Apostolos Fertis‡

Add to Reading List

Source URL: msom.technion.ac.il

Language: English - Date: 2010-05-25 13:00:54
UPDATE